SYSTEM AND METHOD FOR COMMUNICATING MAP 
DATA FOR VEHICLE NAVIGATION 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[001] This application claims priority of Korean Application No. 

2003-0025106, filed on April 21, 2003, the disclosure of which is 
incorporated fully herein by reference. 

FIELD OF THE INVENTION 

[002] The present invention relates to a method and apparatus for 

communicating map data for vehicle navigation, and more particularly, to a method 
and apparatus for a navigation system of a vehicle to communicate map data with a 
map data transmitting server. 

BACKGROUND OF THE INVENTION 

[003] Navigation systems for displaying a current vehicle position on a 

map have been widely adopted in vehicles. These navigation systems require map 
data. The map data for navigation systems are usually recorded in a data storage unit, 
for example, a CD-ROM or DVD, included in the navigation system. Regional map 
data are retrieved from the data storage unit as needed. 
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[004] Recently, a separate server for providing map data through a wireless 

network has been used, such that the navigation system can receive regional map data 
from the server. The regional map data stored in the memory typically has the form of 
a grid, that is, the regional map is divided into a plurality of square cells. Map data in 
each cell is called "cell data" hereinafter. 

[005] Typically, the regional map data comprising a plurality of data cells 

which are selected around the current position of the vehicle is transmitted to the 
navigation system in the vehicle. Accordingly, in the case where the network load 
increases or the network speed decreases, renewal of the regional map data is delayed. 
Therefore, it is preferable that the amount of data required to be transmitted is 
reduced to a minimum. 

[006] The information disclosed in this Background of the Invention section 

is only for enhancement of understanding of the background of the invention and 
should not be taken as an acknowledgement or any form of suggestion that this 
information forms the prior art that is already known to a person skilled in the art. 



SUMMARY OF THE INVENTION 

[007] Embodiments of the present invention provide a method and apparatus 

for communicating map data for vehicle navigation in which efficiency of map data 
communication is improved. 

[008] In a preferred embodiment, a system for communicating map data for 

vehicle navigation comprises a vehicle terminal and a map data transmitting server 
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that is interconnected with the vehicle terminal through a wireless network. The 
vehicle terminal determines a range of cells of which cell data are required for 
navigation based on vehicle state information, and requests the map data transmitting 
server to transmit the cell data of the cells thereto. 

[009] Preferably, one constituent of the vehicle state information can be 

vehicle speed, and the vehicle terminal reduces the range of cells of which cell data 
are required when the vehicle speed increases, and expands the range of cells of 
which cell data are required when the vehicle speed decreases. 
[0010] Preferably, one constituent of the vehicle state information can be a 

proceeding direction of the vehicle, and the vehicle terminal determines the range of 
cells of which cell data are required according to the proceeding direction of the 
vehicle. 

[001 1] Preferably, one constituent of the vehicle state information can be a 

scroll speed of the vehicle terminal, and the vehicle terminal reduces the range of 
cells of which cell data are required with an increase of the scroll speed of the vehicle 
terminal, and expands the range of cells of which cell data are required with a 
decrease of the scroll speed of the vehicle terminal. 

[0012] Preferably, one constituent of the vehicle state information can be a 

scroll direction of the vehicle terminal, and the vehicle terminal determines the range 
of cells of which cell data are required according to the scroll direction of the vehicle 
terminal. 
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[0013] Preferably, one constituent of the vehicle state information can be a 

road classification. Accordingly, for example, in the case that the classification of the 
road on which the vehicle is positioned is determined to be a highway or an exclusive 
right-of-way for vehicles, the vehicle terminal determines the range of cells of which 
cell data are required based on a divergent point or an interchange on the road. 
[0014] Preferably, one constituent of the vehicle state information can be the 

transmitting speed of the wireless network. Accordingly, the vehicle terminal reduces 
the range of cells of which cell data are required with a decrease of the transmitting 
speed of the wireless network, and expands the range of cells of which cell data are 
required with an increase of the transmitting speed of the wireless network. 
[001 5] In another preferred embodiment, a method for communicating map 

data for vehicle navigation that is particularly useful with the preferred embodiments 
of the system according to the invention is provided. The vehicle terminal 
determines the range of cells of which cell data are required, and requests the map 
data transmitting server to transmit the cell data thereto. The map data transmitting 
server accordingly retrieves the requested cell data and transmits the same to the 
vehicle terminal. Accordingly the vehicle terminal receives the cell data transmitted 
from the server correspondingly to the request. 

[0016] In another preferred embodiment, a vehicle terminal for navigation is 

provided, which is interconnected with a map data transmitting server that stores map 
data for vehicle navigation comprising a plurality of cell data, and transmits the same 
through a wireless network. 
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[0017] A vehicle terminal according to one embodiment comprises: a network 

interface for communicating with the map data server; a receiver for gathering the 
vehicle state information; and a processing unit determining the range of cells of 
which cell data are required based on the vehicle state information, and requesting the 
map data transmitting server to transmit the cell data to the vehicle terminal. 
[001 8] Preferably, the vehicle state information can be whether the vehicle is 

proceeding or not, vehicle speed, proceeding direction, scroll speed and scroll 
direction of the vehicle terminal, classification of road, and wireless network 
transmission speed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] The accompanying drawings, which are incorporated in and constitute 

a part of the specification, illustrate an embodiment of the invention, and, together 

with the description, serve to explain the principles of the invention: 

[0020] Fig. 1 is a block diagram of a system for communicating map data 

for vehicle navigation according to a preferred embodiment of the present invention; 

[0021] Fig. 2 is a flowchart for showing a method for communicating map 

data according to a preferred embodiment of the present invention; 

[0022] Fig. 3 A illustrates the range of data cells transmitted when a vehicle 

is not proceeding; 

[0023] Fig. 3B illustrates the range of data cells transmitted when a vehicle is 

proceeding; 
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[0024] Fig. 4A illustrates the range of data cells transmitted when a scroll 

speed of a vehicle terminal or a vehicle speed is low; 

[0025] Fig. 4B illustrates the range of data cells transmitted when a scroll 

speed of a vehicle terminal or a vehicle speed is high; 

[0026] Fig. 5 illustrates the range of data cells according to a proceeding 

direction of the vehicle or a scroll direction of the terminal; and 

[0027] Fig. 6 illustrates the range of data cells according to a road 

classification. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0028] A preferred embodiment of the present invention will hereinafter be 

described in detail with reference to the accompanying drawings. 

[0029] As shown in Fig. 1, a system for communicating map data for vehicle 

navigation according to a preferred embodiment of the present invention comprises a 

vehicle terminal 100 mounted on the vehicle, and a map data transmitting server 150 

connected to the vehicle terminal 100 through a wireless network. 

[0030] The wireless network may be realized according to any kind of 

wireless communication network scheme, such as wireless Internet. 

[0031] The vehicle terminal 100 mounted on the vehicle comprises a network 

interface 103, a receiver 1 15 for gathering vehicle state information, a processing unit 

106 for determining the range of cells of which cell data are required based on vehicle 

state information and processing map data received through the network interface 103, 
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a memory 1 12 for storing the received map data, and a display device 109 for 
displaying the received map data. 

[0032] The vehicle state information gathered by the receiver 115 includes 

one or more of whether the vehicle is proceeding or not, vehicle speed, proceeding 
direction, scroll speed of the terminal, scroll direction of the terminal, classification of 
the road, and wireless network transmission speed. 

[0033] The processing unit 106 can be realized by one or more processors 

activated by predetermined software, and the predetermined software can be 
programmed to perform each step of a method for communicating map data that must 
be executed in the vehicle terminal 100, according to a preferred embodiment of this 
invention. 

[0034] The map data transmitting server 150 comprises a data storage unit 

153 for storing map data for vehicle navigation, which is divided into a plurality of 
data cells, a processing unit 156 for extracting cell data from the data storage unit 153 
and for transmitting the extracted cell data through the wireless network when 
requested from the vehicle terminal 100, and a network interface 159 for transmitting 
data through the wireless network. 

[0035] The map data stored in the data storage unit 153 is divided into a 

plurality of data cells such that the entire map is divided according to a check pattern. 
Preferably, the data cells are indexed so that the each data cell can be defined by a 
consecutive number. 
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[0036] Fig. 2 illustrates the method for communicating map data for vehicle 

navigation according to a preferred embodiment of this invention. The receiver 115 
provided to the vehicle terminal 100 gathers vehicle state information from a plurality 
of sensors mounted on the vehicle, and GPS satellites, at step S205. The vehicle 
terminal 100 determines the range of cells of which cell data are required based on 
the vehicle state information at step S210. The vehicle terminal 100 transmits a 
request signal for cell data to the map data transmitting server 150 through the 
wireless network at step S215. 

[0037] The map data transmitting server 150 receives the request signal for 

cell data at step S220, and extracts cell data from the data storage unit 153 at step 
S225 and transmits the extracted cell data through the wireless network at step S230. 
The vehicle terminal 100 receives the extracted cell data at step S235, and the 
received cell data are displayed by the display device 109 of the vehicle terminal 100 
at step S240. 

[0038] Hereinafter, regarding the preferable criteria for determining required 

cells, the range of cells of which cell data are required is described in detail. 
[0039] Fig. 3A and Fig. 3B respectively show the range of cells of which cell 

data are required when the vehicle is not proceeding and proceeding. When the 
vehicle is not proceeding, the range of cells of which cell data are required does not 
change. However, when the vehicle is proceeding, the range of cells of which cell 
data are required changes. Accordingly, when the vehicle is proceeding, it is 
preferable that the vehicle terminal 100 reduces the range of cells that are required so 



8 



that the data traffic load can be decreased and the cell data displayed on the display 
device 109 can be renewed rapidly. 

[0040] For example, as shown in Fig. 3 A, when the vehicle is not proceeding, 

the vehicle terminal 100 requests cell data of twenty-one cells around the current 
vehicle position. However, as shown in Fig. 3B, when the vehicle is proceeding, the 
vehicle terminal 100 requests cell data of nine cells around the current vehicle 
position. 

[0041] Preferably, whether the vehicle is proceeding or not can be determined 

by the vehicle speed. 

[0042] Fig. 4A and Fig. 4B respectively show the range of cells of which cell 

data are required when the vehicle speed or the scroll speed of the vehicle terminal is 
low and high. As the vehicle speed or the scroll speed increases, the range of cells 
of which cell data are required changes more rapidly so that renewal of the cell data 
must be performed more rapidly, in proportion to the vehicle speed or the scroll speed. 
Accordingly, it is preferable that the range of cells of which cell data are required is 
reduced as the vehicle speed or the scroll speed of the vehicle terminal increases. 
[0043] For example, as shown in Fig. 4A, when the vehicle speed or the scroll 

speed of the vehicle terminal is a predetermined low speed, the vehicle terminal 100 
requests cell data of nine cells around the current vehicle position. However, as 
shown in Fig. 4B, when the vehicle speed or the scroll speed of the vehicle terminal is 
a predetermined high speed, the vehicle terminal 100 requests cell data of six cells 
around the current vehicle position. 
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[0044] Fig. 5 shows the range of cells of which cell data are required when 

considering the proceeding direction of the vehicle. The vehicle terminal 100 firstly 
receives a current position of a vehicle from the GPS receiver (not shown), and 
subsequently determines a current position cell of the vehicle including the current 
position from cells stored in the memory. The vehicle terminal 100 then calculates a 
proceeding direction of the vehicle on the map data based on consecutive vehicle 
positions. Subsequently, the vehicle terminal 100 determines cells of which cell data 
are required based on the calculated proceeding direction of the vehicle. 
[0045] For example, as shown in Fig. 5, the calculated proceeding direction of 

the vehicle is indicated as an arrow. When the current position cell and the 
proceeding direction of the vehicle are determined, the vehicle terminal 100 
preferentially transmits signals for requesting cell data of cells that are positioned in 
the proceeding direction of the vehicle. 

[0046] Fig. 6 shows the range of cells of which cell data are required when 

considering the classification of the road on which the vehicle is positioned. 
Preferably, the cell data includes information regarding the classification of the road. 
Once the vehicle enters a highway or an exclusive right-of-way for vehicles, the 
vehicle is expected to proceed along the predetermined path. Accordingly, the vehicle 
terminal 100 does not need to receive cell data of the cells around the current 
positioned cell except for the cells on the path. 
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[0047] In addition, in the case that the vehicle is proceeding on the highway 

or exclusive right-of-way for vehicles, the vehicle speed is higher than usual so the 
cell data must be renewed rapidly. 

[0048] For example, as shown in Fig. 6, if it is detected that the vehicle enters 

a highway or an exclusive right-of-way for vehicles, the vehicle terminal 100 
preferentially transmits signals for requesting cell data of the cells that are positioned 
on the path up to an interchange or divergent point. 

As shown above, according to a preferred embodiment of the present invention, the 
amount of cell data that must be transmitted can be reduced. This also reduces traffic 
load of a wireless network so that renewal of the cell data can be performed rapidly. 
Furthermore, data processing efficiency of map data and accordingly response speed 
of a navigation system is increased because time for data communication is 
substantially reduced. 

[0049] While this invention has been described in connection with what is 

presently considered to be the most practical and preferred embodiment, it is to be 
understood that the invention is not limited to the disclosed embodiments, but, on the 
contrary, is intended to cover various modifications and equivalent arrangements 
included within the spirit and scope of the appended claims. 
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